花费 35 ms
【CF700E】Cool Slogans(后缀自动机)

#【CF700E】Cool Slogans(后缀自动机) ##题面 洛谷 CodeForces ##题解 构建后缀自动机,求出后缀树 现在有个比较明显的$dp$ 设$f[i]$表示从上而下到达当前点能 ...

Fri Jun 01 00:38:00 CST 2018 0 925
【CF235C】Cyclical Quest(后缀自动机)

【CF235C】Cyclical Quest(后缀自动机) 题面 洛谷 题解 大致翻译: 给定一个串 然后若干组询问 每次也给定一个串 这个串可以旋转(就是把最后一位丢到最前面这样子) 问这个 ...

Sun Feb 25 05:12:00 CST 2018 8 244

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM